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SUMMARY  OF  PROGRAM 
PROGRAM  OBJECTIVES 

To  develop  practical,  low  cost,  real-time  methods  for  suppressing  noise 
which  has  been  acoustically  added  to  speech. 

To  demonstrate  that  through  the  incorporation  of  the  noise  suppression 
methods  speech  can  be  'ffcctively  analysed  for  narrow  band  digital 
transmission  in  practical  op-?-ratinq  environments. 

SUMMARY  OF  TASKS  AND  RESULTS 
INTRODUCTION 

In  Section  If  th^  key  research  efforts  of  the  program  are  summarized. 


In  Section  IV,  tliree  recent  t'.c'.iniCcil  papers  are  presented.  Section  V  lists 
the  major  publications  generated  jader  this  contract. 


1 


SECTION  II 

SUPPRESSION  OF  ACOUSTIC  NOISE  IN  SPEECH  USING 
SPECTRAL  SUBTRACTION 

I.  IWTRODUCTION 

Background  noise  acoustically  added  to  speech  can  degrade  the 
performance  of  digital  voice  processors  used  for  applications  such  as  speech 
compression,  recognition,  and  authentication  [1].  The  effects  of  background 
noise  can  be  reduced  by  using  noise-cancelling  microphones,  internal 
modification  of  the  voice  processor  algorithms  to  explicitly  compensate  for 
signal  contamination,  or  preprocessor  noise  reduction.  Noise-cancelling 
microphones,  although  essential  for  extremely  high  noise  environments  such  as 
the  helicopter  cockpit,  offer  little  or  no  noise  reduction  above  1  kHz  [1]. 
Techniques  available  for  voice  processor  modification  to  account  for  noise 
contamination  are  being  developed  [4).  Preprocessor  noise  reduction  offers 
the  advantage  that  noise  stripping  is  done  on  the  waveform  itself  with  the 
output  being  either  digital  or  analog  speech.  Thus,  existing  voice  processors 
tuned  to  clean  speech  can  continue  to  be  used  unmodified.  Also,  since  the 
output  is  speech,  the  noise  stripping  becomes  independent  of  any  specific 
subsequent  speech  processor  implementation  (it  could  be  connected  to  a  CCD 
channel  vocoder  or  a  digital  LPC  vocoder). 

The  object ives  of  this  research  were  to  develop  a  noise  suppression 
technique,  implement  a  computational ly  efficient  algorithm,  and  test  its 
performance  in  actual  noise  environments.  The  approach  used  was  to  estimate 
the  magnitude  frequency  spectrum  of  the  underlying  clean  speech  by  subtracting 
the  noise  magnitude  spectrum  from  the  noisy  speech  spectrum.  The  average 


noise  magnitude  was  measured  during  nonspeech  activity.  The  noise  suppressor 
is  implemented  using  about  the  same  amount  of  computation  as  required  in  a  FFT 
convolution.  It  is  tested  on  speech  recorded  in  a  helicopter  environment. 
Its  performance  is  measured  using  the  Diagnostic  Rhyme  Test  (DPT)  [6). 

SIGNAL  II.  ESTIMATION  USING  SPECTRAL  SUBTRACTION  [3],  [4] 

Signal  x(i)  digitized  from  a  single  microphone  consists  of  the  sum  of 
speech  Sp(i)  and  ambient  acoustic  noise  n(i).  It  is  assumed  that  the  noise  is 
locally  stationary  to  the  extent  that  average  value  of  its  spectral  magnitude 
during  speech  activity  is  equal  to  that  measured  just  prior  to  speech 
activity.  Using  these  assumptions  the  spectral  subtraction  algorithm  attempts 
to  suppress  the  additive  acoustic  noise  component  n(i)  from  x(i)  by  the 
following  steps: 

1.  Segment  the  noisy  data  into  windowed  analysis  blocks  of  length  M 
samples,  x ( i) , i=0 , 1 . . . ,M-1 . 

2.  Compute  the  N’  point  DPT  X(k)  of  data  x(i). 

3.  Estimate  the  speech  spectrum  S(k)  by  subtracting  the  average  noise 
spe?ctral  magnitude,  B{k)  =  ave|N(k)  1,  calculated  during  non-speech  activity, 
from  |X(k)  I : 

S(k)  =  llX(k)  l-B(k)  exp  (j  ARG[X(k)l) 

The  motivation  behind  this  approach  is  to  subtract  from  the  noisy 
speech  spectrum,  an  estimat''*  of  the  noise  spectrum  which  is  readily  available. 
The  magnitude  of  N(k)  is  r-'-placed  by  its  average  value,  B(k)  ,  and  the  phase  of 
N(k)  is  replaced  by  the  phase  of  X(k) . 
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lOTEUilGIBILm  AND  QUALITO  TESTING  RESULTS  ON 
SPECTRAL  SUBTRACnON  AND  LFC-10  [5] 

Experiment  Definition 

The  data  base  consisted  of  a  three-speaker  Diagnostic  Wiyme  Test  (DFT) 
list  recorded  in  the  RH-53  helicopter.  This  data  base  was  processed  by  the 
real-time  spectral  subtraction  algorithm  as  implemented  on  the  Utah  FPS-120B 
array  processor.  Audio  tapes  consisting  of  the  original  digital  source  and 
the  spectral  subtraction  output  were  then  sent  to  the  Naval  Research 
Laboratory,  (NHL).  Each  of  these  tapes  were  processed  through  NRL's  LPC-10 
2400bps  real-time  bandwidth  compression  system,  generating  two  more  tapes: 
original  digital  source  with  LPC,  and  spectral  subtraction  output  with  LPC. 

Finally  these  four  tapes  were  sent  to  Dynastat  for  intelligibility  scoring. 
Results 

The  total  DRT  score  for  each  tape  is: 

Original  Digitized  Source  =85.2 

Spectral  Subtraction  Output  =79.8 

Original  Digitized  Source  With  LPC  =  53.9 

Spectral  Subtraction  Output  with  LPC  =  64.5 

Discussion 

The  results  of  this  experiment  clearly  show  that  the  intelligibility  of 
2400  bps  LPC  coded  speech  can  be  significantly  increased  by  preprocessing  with 
spectral  subtraction.  These  results  should  be  considered  as  a  lower  bound  for 
expected  performance.  For  an  actual  implementation,  the  intermediate  analog 
recording  would  be  absent.  More  importantly  the  noise  suppression 
algorithm  could  be  tailored  if  necessary  to  compensate  for  known  vocoder  noise 
sensitivities.  (This  version  was  not  tailored  to  operate  with  any  specific 
vocoder.)  Finally  the  noise  rejection  below  IkHz  could  be  further  improved  by 
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use  of  an  improved  noise  cancellation  microphone. 
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SUPPRESSICM  OF  AOXHTIC  NOISE  IN  SPEECH 
USmS  TWO  NICRCX>HQNE  AEAFTIVE  NOISE  CANCEUATIQN 

INTHDOUCnON 

It  has  been  shown  that  there  is  a  significant  reduction  in  measured 
speech  intelligibility  and  quality  due  to  the  ambient  background  noise 
generated  in  many  operating  environments  Jl].  A  number  of  single  microphone 
approaches  for  reducing  the  background  noise  added  to  speech  have  been 
developed  [2].  However  these  methods  become  ineffective  when  the  noise  power 
is  equal  to  or  greater  than  the  signal  power  or  when  the  noise  spectral 
characteristics  change  rapidly  in  time.  This  summary  describes  an  alternative 
approach  to  noise  suppression  in  which  a  second  correlated  noise  source  is 
cidaptively  filtered  to  minimize  the  output  power  between  the  two  microphone 
signals.  Hiree  adaptive  algorithm  implementations  were  investigated:  the 
Widrow-Hoff  mS  approach  [4],  the  lattice  gradient  approach  [3],  [4],  and  the 
frequency  domain  short  time  Fourier  Transform  approach  [5].  Each  approach  was 
compared  in  terms  of  degree  of  noise  power  reduction,  algorithm  settling  time, 
and  degree  of  speech  enhancement. 


RESULTS 

The  performance  of  any  noise  suppression  algorithm  is  ultimately 
determined  by  the  improvement  in  measured  intelligibility  and  quality  due  to 
the  algorithm.  Quantitative  methods  for  measuring  these  improvements  use 
scoring  tests  such  as  the  DRT  [6].  At  the  time  of  this  experiment,  a 
two-microphone  data  base  was  not  available. 

Instead  a  controlled  data  base  was  used  to  compare  the  performance  of 
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these  three  methods:  h  stationary  white  noise  source  was  recorded  from  an 
analog  noise  generator  onto  audio  tape.  Ttie  acoustic  noise  was  generated  by 
playing  the  audio  tape  out  through  a  loud  speaker  into  a  hard  walled  room. 
Hie  reference  signal  microphone  was  placed  next  to  the  loud  speaker,  while  the 
primary  microphone  was  placed  twelve  feet  away  next  to  the  control  terminal. 
Hie  speaker  spoke  into  the  primary  microphone  while  controlling  the  stereo 
recording  program.  Hie  noise  power  was  adjusted  to  such  a  level  that  the 
recorded  speech  was  completely  masked.  Hie  signals  were  filtered  at  3.2kHz, 
sampled  at  6.67kHz,  and  quantized  to  fifteen  bits.  Recordings  were  made  with 
and  without  speech  present,  each  lasting  24.5  sec. 

For  each  time  domain  algorithm  a  step  size  was  chosen  such  that  the 
echo  induced  at  the  output  was  barely  discernible.  Such  a  choice  thus 
represents  a  compromise  between  fast  adaptation,  (step  size  large)  and  minimal 
speech  distortion,  (step  size  small) .  Each  algorithm  then  processed  the 
acoustic  data  in  the  absence  of  speech  activity  in  order  to  determine 
convergence  rate  versus  processing  time.  Each  method  reaches  a  steady  state 
error  of  about  -15dB  after  about  15  seconds.  Since  the  noise  was  acoustically 
added,  no  underlying  clean  speech  spectrum  was  available  for  comparison. 
However,  it  was  judged  that  the  intelligibility  of  the  processed  speech  had 
clearly  improved.  Hiis  was  based  upon  the  fact  that  before  processing  it  was 
difficult  to  even  detect  that  there  was  speech  present  in  the  noise,  while 
after  processing  the  speech  was  understandable. 

In  summary,  though  this  two  microphone  approach  to  noise  suppression 
requires  a  second  signal  and  possibly  excessive  computation  due  to  long  filter 
lengths,  it  offers  a  potentially  powerful  approach  for  speech  enhancement  in 
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severe  noise  environments.  Finally  the  processing  time  of  frequency  domain 
FORTRAN  algorithm  was  approximately  J  1/2  time  faster  than  the  I/IS  FORTRAN 
algorithm  as  predicted  duo  to  the  efficiency  provided  by  the  FFT. 
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TOWARDS  A  MATHEMATICAL  THEORY  OF  PERCEPTION 
James  Kajiya 

ABSTRACT 

A  new  technique  for  the  modelling  of  perceptual  systems  called  formal 
modelling  is  developed.  This  technique  begins  with  qualitative  observations 
about  the  perceptual  system,  the  so-called  perceptual  symmetries,  to  obtain 
through  mathematical  analysis  certain  model  structures  which  may  then  be 
calibrated  by  experiment.  The  analysis  proceeds  in  two  different  ways 
depending  upon  the  choice  of  linear  or  nonlinear  models.  For  the  linear  case, 
the  analysis  proceeds  through  the  methods  of  unitary  representation  theory. 
It  begins  with  a  unitary  group  representation  on  the  image  space  and  produces 
what  we  have  called  the  fundamental  structure  theorem.  For  the  nonlinear 
case,  the  analysis  makes  essential  use  of  infinite-dimensional  manifold 
tneory.  It  begins  with  a  Lie  group  action  on  an  image  manifold  and  produces 
the  fundamental  structure  formula. 

These  techniques  will  bo  used  to  study  the  brightness  perception 
mechanism  of  the  human  visual  system.  Several  visual  groups  are  defined  and 
their  corresponding  structures  for  visual  system  models  are  obtained.  A  new 
transform  called  the  Mandala  transform  will  be  deduced  from  a  certain  visual 
group  and  its  implications  for  image  processing  will  be  discussed.  Several 
new  phenomena  of  brightness  perception  will  be  presented.  New  facts  about  the 
Mach  band  illusion  along  with  new  adaptation  phenomena  will  be  presented. 
Also  a  new  visual  illusion  will  be  presented.  A  visual  model  based  on  the 
above  techniques  will  bo  presented.  It  will  also  be  shown  how  use  of 
statistical  estimation  theory  can  be  made  in  the  study  of  contrast  adaptation. 
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Furthermore,  a  mathematical  interpretation  of  unconscious  inference  and  a 
simple  explanation  of  the  Tolhurst  effect  without  mutual  channel  inhibition 
will  be  given.  Finally,  image  processing  algorithms  suggested  by  the  model 
will  be  used  to  process  a  real-world  image  for  enhancement  and  for  "form"  and 
texture  extraction. 


12 


A  CONSTANT  PERCENTAGE  BANDWIDTH  TRANSFORM 
FOR  ACOUSTIC  SIGNAL  PROCESSING 

James  E.  Youngberg 

ABSTRACT 

This  paper  describes  a  constant  percentage  bandwidth  transform  for 
acoustic  signal  processing.  Such  a  transform  is  shown  to  emulate  behavior 
found  in  the  human  auditory  system,  making  possible  both  the  imitation  of 
peripheral  auditory  analysis,  and  processing  which  is  more  closely  linked  to 
perception  than  is  possible  using  constant  bandwidth  analysis. 

To  enable  such  processing,  a  synthesis  transformation  is  developed 
which,  when  cascaded  with  the  analysis  transformation,  provides  an 
analysis-synthesis  identity  in  the  absence  of  spectral  modification.  Various 
properties  of  the  transform  pair  are  derived,  and  a  filterbank  analogy  is  used 
to  create  a  basis  for  intuitive  understanding  of  the  transform's  operation  and 
properties . 

The  effects  of  spectral  domain  modification  are  described  and  shown  to 
be  related  to  the  properties  of  the  analysis  window  function. 

Principles  governing  discrete  implementation  of  the  transform  pair  are 
discussed,  and  relationships  are  formalized  which  specify  the  sampling  of  the 
spectral  domain.  These  relationships  are  shown  to  depend  simultaneously  on 
the  analysis  window  function  and  the  selectivity  (or  Q)  of  analysis.  An 

alternative  form  of  the  synthesis  is  given  which  facilitates  a  more  nearly 

optimal  logarithmic  sampling  of  the  spectral  frequency  axis.  A  minimal 

sampling  pattern  is  given  for  the  spectral  domain  which  has  an  overall  rate 

equivalent  to  the  rate  necessary  to  sample  the  constant  bandwidth  spectral 
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domain . 


The  nature  and  computation  of  the  constant-Q  spectral  magnitude  and 
phase  function  is  discussed,  and  three  main  methods  are  evaluated  whereby  the 
spectral  phase  may  be  unwrapped. 

Fine  resolution  constant-Q  so-^ctiaxir.ams  are  presented  which  show 
clearly  the  properties  of  constant-Q  analysis  applied  to  speech. 

The  use  of  the  transform  pair  is  discussed  in  the  solution  of  the 
perception-related  problem  ot  time  scale  compression  and  expansion  of  speech. 
Results  of  this  experiment  ar'^  discu?'>sed. 

Finally,  suggestions  for  further  research  and  applications  are 


presented . 
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ACOUSTIC  SIO^AL  PROCESSING  IN  THE  CONTEXT 
OF  A  PERCEPTUAL  MC®EL 

Tracy  Lind  Petersen 

ABSTRACT 

The  perceptual  analysis  of  acoustic  waveforms  by  the  auditory  system 
involves  both  mechanical  and  neural  transformations  of  the  stimulatiryg  signal. 
Therefore,  a  distinction  exists  between  the  stimulus  space  as  characterized  by 
acoustic  vibration,  and  the  auditory  perceptual  soace  as  characterized  by 
perceptually  transformed  acoustic  signal  information.  This  dissertation 
explores  acoustic  signal  processing  within  the  domain  of  auditory  perception, 
beginning  with  the  formal  development  of  an  integral  transformation  which  can 
simulate  certain  frequency  selective  properties  of  the  auditory  system. 

^  parameterized  family  of  analysis-synthesis  transform  pairs  which 
behave  as  identities  in  the  absence  of  perceptual  modification  is  developed 
from  a  property  of  homogeneous  functions.  A  p.articular  member  of  the 
transform  family  is  then  implement<xl  to  simulate  frequency  selective 
properties  of  the  ix-ripheral  ain.iitory  system.  Frequency  sensitivity  typically 
found  in  fibers  of  the  nxlitory  nerve  is  also  modeled. 

Following  this,  an  ability  of  the  auditory  brain  to  suppress  the 
perception  of  background  noise  is  simulated,  based  on  a  mathematical  model  of 
loudness  perception.  This  method  of  noise  suppression,  called  "perceptual 
subtraction"'  is  applied  to  the  noise  suppression  processing  of  signals 
corrupted  by  additive  noise.  The  signal  processing  results  give  empirical 
support  to  a  theory  which  has  been  put  forward  to  explain  loudness  processing 
by  the  brain. 


SPEECH  AKTICUtATION  RATE  CHANGE  USING  RECURSIVE 
BANDWIDra  SCALING 

H.  Ravindca 


ABSTRACT 

Speech  articulation  rate  change  is  done  by  analyzing  the  speech  signal 
into  several  frequency  channels,  scaling  the  unwrapped  phase  signal  in  each 
channel  and  synthesizing  a  new  speech  signal  using  the  modified  channel 
signals  and  their  scalcxi  center  f reejuencies.  It  is  shown  that  each  channel 
signal  can  be  modeled  as  the  simultaneous  amplitude  and  phase  modulation  of  a 
carrier  and  that  only  scaling  the  phase  modulating  signal  does  not  result  in  a 
proportional  scaling  of  the  bandwidth  of  the  channel  signals  which  results  in 
the  introduction  of  different  tvpes  of  distortions  like  frequency  aliasing 
between  channels  when  an  increase  in  the  articulation  rate  is  attempted  and 
reverberation  when  a  rate  reduction  is  attempted.  It  is  proposed  that  the 
amplitude  modulating  signal  bandwidth  should  also  be  scaled  and  a  recursive 
method  to  do  this  is  discussed. 
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ESTIMATION  OF  THE  PARAMETERS  OF  AN  AUTOREGRESSIVE 

PROCESS 

IN  THE  PRESENCE  OF  ADDITIVE  WHITE  NOISE 
William  J.  Done 

ABSTRACT 

Applications  of  lineai:  prediction  (LP)  algorithms  have  been  successful 
in  modeling  various  physical  processes.  In  the  area  of  speech  analysis  this 
has  resulted  in  the  development  of  LP  vocoders,  devices  used  in  digital  speech 
communication  systems.  The  LP  algorithms  used  in  speech  and  other  areas  are 
based  on  all-pole  models  for  the  signal  being  considered.  With  white  noise 
excitation  to  the  model,  the  all-polo  LP  model  is  equivalent  to  the 
autoregressive  (AR)  model. 

With  the  the  success  of  this  model  for  speech  well  established,  the 
application  of  LP  algorithms  in  noisy  enviroaments  is  being  considered. 
Existing  LP  algorithms  perform  poorly  in  these  conditions.  Additive  white 
noise  severely  effects  the  intelligibility  and  quality  of  speech  after 
analysis  by  an  LP  vocoder. 

It  IS  known  that  the  addition  of  white  noise  to  an  AR  process  produces 
data  that  can  be  described  by  an  autoregressive  moving-average  (ARMA)  model. 
The  AR  coefficients  of  the  ARMA  model  are  identical  to  the  AR  coefficients  of 
the  original  AR  process.  This  dissertation  investigates  the  practicality  of 
this  model  for  estimating  the  coefficients  of  the  original  AR  process.  The 
^  mathematical  details  for  this  model  are  reviewed.  Those  for  the 

't 

autocorrelation  methcxl  LP  algorithm  are  also  discussed. 

Experimental  results  obtained  from  several  parameter  estimation 
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techniques  are  presented.  These  methods  include  the  autocorrelation  method 
for  LP  and  a  Newton-Raphson  algorithm  which  estimates  the  ARMA  parameters  from 
the  noisy  data.  These  estimation  methods  are  applied  to  several  AR  processes 
degraded  by  additive  white  noise.  Results  show  that  using  an  algorithm  based 
on  the  ARMA  model  for  the  data  improves  the  estimates  for  the  original  AR 
coefficients. 


H 
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APPLICATION  OP  NONPARAHETRIC  RANK-CffiDBR 
STATISTICS  TO  ROBUST  SPEECH  ACTIVUY  DEIBCnON 

B.  V.  Cox 

ABSTRACT 

This  report  describes  a  theoretical  and  experimental  investigation  for 
detecting  the  presence  of  speech  in  wideband  noise.  A  robust  algorithm  for 
making  the  silence-voiced-unvoiced  decision  is  described.  This  algorithm  is 
based  on  a  nonparametr ic  statistical  signal-detection  scheme  that  does  not 
require  a  training  set  of  data  and  maintains  a  constant  false-alarm  rate  for  a 
broad  class  of  noise  inputs.  Hie  nonparametr ic  decision  procedure  is  the 
multiple  use  of  the  two-sample  Savage  T  statistic.  The  performance  of  this 
detector  is  evaluated  and  compared  to  that  obtained  by  manually  classifying 
twenty  recorded  utterances  with  39,  30,  20,  10,  and  0  decibel  signal-to-noise 
ratios.  in  limited  testing,  the  average  probability  of  misclassification  is 
less  than  6  percent,  12  percent,  and  46  percent  for  signal-to-noise  ratios  of 
39,  20,  and  0  decibels  respectively. 
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SBCriON  IV 

CRITICAL  BAND  ANALYSIS-SYNIIIBSIS 

Tracy  L.  Petersen 
Steven  F.  Boll 

ABSTRACT 

The  formal  derivation  of  an  integral  transformation  which  can  simulate 
certain  frequency  selective  (critical  bandwidth)  properties  of  the  auditory 
system  is  given.  A  parameterized  family  of  analysis-synthesis  transform  pairs 
which  behave  as  identities  in  the  absence  of  perceptual  modification  is 
developed  from  a  property  of  homogeneous  functions.  "nie  formulation 

facilitates  a  flexible  choice  of  analysis  frequencies  and  frequency  selective 
response  characteristics.  A  particular  member  of  the  transform  family  is  then 
implemented  to  simulate  frequency  selective  properties  of  the  peripheral 
auditory  system. 

IWnODUCTION 

Motivation 

A  motivation  for  the  work  presented  here  is  based  in  the  distinction 
which  exists  between  signal  representation  in  the  stimulus  domain  as 
characterized  by  acoustical  vibration  and  signal  representation  in  the 
perceptual  domain  as  characterized  by  the  firing  of  neurons  within  portions  of 
the  auditory  system.  The  work  to  be  described  provides  a  signal  processing 
framework  for  modeling  certain  perceptually  significant  properties  of  the 
auditory  system.  It  is  known  that  the  ear  has  bandwidth  sensitivity  which 
increases  with  frequency.  These  frequency  dependent  bandwidth  are  called 
critical  bands  and  their  existence  has  been  firmly  established [ 1] .  Frequency 
selective  characteristics  of  the  auditory  periphery  are  modeled  through  the 
design  of  an  integral  transform.  Formulation  of  the  transform  provides  a 
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flexible  choice  of  analysis  frequencies  and  frequency  selective  response 
characteristics.  A  particular  frequency  response  characteristic  is  formulated 
and  inplemented  to  model  the  prototypical  frequency  sensitivity  of  auditory 


nerve  fibers. 


A  PARAMETERIZED  FAMILY  OP 
CXWSTAOT-Q  TRANSFORMS 


Introduction 

It  is  known  that  auditory  critical  bandwidth  increases  with  frequency. 
Kajiya  [2]  derived  a  transform  which  is  "constant-Q"  in  the  sense  that  each 
bandpass  filter  involved  in  the  transformation  has  a  bandwidth  which  is  a 
constant  percentage  of  its  center  frequency.  The  transform  Q  is  given  by  the 
ratio  of  center  frequency  to  bandwidth.  Hiis  transformation  has  been 
demonstrated  as  a  powerful  visual  modeling  and  image  processing  tool  [2] ,  and 
also  as  an  acoustic  signal  processing  tool  for  the  time  stretching  of  speech 


[31. 


The  constant-Q  transform  provides  a  transformation  integral  which  is 
similar  in  form  to  that  of  the  short-time  Fourier  transform.  For  purposes  of 
comparison  it  will  be  recalled  that  the  short-time  Fourier  analysis  integral 

is 

F(w,t)  =  /f{T)  h(t-T)  exp(-jwT)  dT 


where  f(t)  is  the  time  signal  to  be  analyzed  and  h(t)  is  the  impulse  response 
of  a  low-pass  function.  The  Constant-Q  analysis  integral  derived  by  Kajiya  is 

of  the  form 

F(w,t)  =  /f(T)  h[(t-T)  w)  exp(-jwr)  dT.  (2) 


“nie  argument  of  the  low-pass  function  h  of  equation  1  has  been  modified  in 
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equation  2  to  have  a  dependence  upon  frequency  w.  Equation  2  may  be 
interpreted  in  light  of  a  filterbank  analogy.  The  right  side  of  equation  4-2 
may  be  rewritten  as 

exp(-jwt)  /f(T)  h[(t-T)  w)  exp[j(t-T)  w]  dT 
which  means 

F(w,t)  =  exp(-jwt)  {f(t)  *  (h(wt)  exp{jwt)]}.  (3) 

Thus  for  given  w,  ’(w,t)  is  seen  to  be  a  baseband  demodulation  of  the  signal 
that  results  from  convolving  f(t)  with  a  filter  whose  inpulse  response  is 
h(wt)  exp( jwt) .  Noting  the  frequency  response  of  this  filter  as  H(w,v)  with  v 
representing  Fourier  frequency,  and  designating  F(v)  as  the  Fourier  transform 
of  f(t),  allows  equation^!  to  be  written  as 

F(w,t)  =  exp(-jwt)  F(v)  H(w,v)exp(jvt)dv/2»  (4) 

Homogeneous  Function  Formulation 

A  function  G(xj^,X2,. . .  ,Xj^)  is  called  homogeneous  of  degree  p  if  for  all 
real  c>0, 

G(cxj^,cx2,  . . .  ,cXp|)  =  cP(G(x2,X2,.  • .  ,Xj^) )  • 
l£t  G(w,v)  be  homogeneous  of  degree  p  and  a  bandpass  function  over  frequency  v 
with  center  frequency  w.  Then  it  can  be  shown [4]  that  the  bandpass  function  G 
is  Constant-Q 

Analysis-Synthesis  Derivation 

In  the  constant-Q  analysis  integral  of  equation  3,  the  constant-Q 
filter  function  is  represented  in  the  time  do.aain  as  an  impulse  response 
h(wt).  In  order  to  achieve  the  design  flexibility  which  would  allow  the 
modeling  of  prototypical  auditory  filter  characteristics,  the  frequency  domain 
representation  of  equation  4  will  be  taken  as  a  starting  point.  The  relative 
frequency  spacing  of  simulated  auditory  filters  is  developed  in  terms  of 
position  frequencies  which  are  indicated  as  fiaictions  of  w.  For  paraneter  p 
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and  function  R  to  be  defined  below,  the  bandpass  frequency  response  H(w,v) 

from  equation  4  is  modified  to  be  of  the  form 

Hp[Rp(w) ,vl 

for  frequency  variable  v  and  center  or  position  frequency  Rp(w) ,  With  these 
modifications,  equation  4  becomes 
F[Rp(w) ,tl  =  exp[-jRp(w)tl  X 

F(v)  Hp[Rp(w),vl  exp(jvt)  dv/2ir 

where  F(v)  is  the  Fourier  transform  of  the  input  signal  f(t),  and  F[Rp(w),t] 
is  the  constant-Q  transform  of  f(t)  evaluated  at  frequency  Rp(w)  and  time  t. 


We  now  determine  functions  Rp,  Hp,  such  that  f(t)  is  recoverable  from 
F[Rp(w) ,t) .  The  following  lemmas  nnd  theorem  are  stated  without  proof.  Tlieir 

proofs  can  be  found  in  [4] 

LQtVi  1. 


Suppose  Rp(w) 


j»tp(w)  ,  p=0 
(w^^P,  p>0 


(O,  P  R>0 


and  d(p) 


^00  ,  p=0. 


Further,  suppose  Hp[Rp(w) ,v]  has  the  following  properties; 


1.  Hp[Rp(w),vl 

2.  Hp[Rp(w),vl 

3.  HplRp(w),vl 


=  0  for  v£0,  for  all  w. 
is  continuous  in  v. 

is  honogeneous  of  degree-p,  i.e.,  for  OO 
HplcRp(w) ,cvl  =  c'P  HplRp(w) ,v] . 


Then  for  every  p>0  there  exists  a  constant  Bp  such  that 
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I_(v)  =  /Ho[R_{w)  ,vlclw  (6) 

^  d{p)  ^  ^ 

v>0 

1^0,  v<0. 

LB1A  2^ 

If  y.  Ip,  Bp  are  as  above,  and  if  f(t)  is  a  real  time  signal  with  Fourier 
transform  F(v)  such  that  F(0  =0,  and  Bp  is  finite,  then 
F{t)=(2/Bp)  RE[  F(v)  Ip(v)  exp(jvt)  dv/2»  1 

where  RE{x)  is  the  real  part  of  x. 

THEOREM. 

Let  f{t)  be  a  real  time  signal  with  Fourier  transform  F(v)  and  constant-Q 
transform  F(g,tl.  Further,  assume  F(v)=0,  v=0.  Then  for  Bp  as  in  I^mma  2, 
f (t)  is  recoverable  from  F[Rp(w) ,t)  by  the  transformation 

f{t)  =  (2/Bp)  RE{  /F|Rp(w),tl  exp[jRp{w)t|  dw}  (7) 

The  synthesis  expression  of  equation  7  shows  that  all  channel  signals 

are  first  modulated  back  to  their  original  position  frequencies  after  which 

all  channel  signals  are  integrated  or  summed.  llTe  real  part  of  this  sum  is 

then  scaled  by  the  constant  2/Bp  to  recover  f(t). 

Critical  Band  Trctnsform 

In  this  section  the  constant-0  transform  is  first  sampled  in  frequency 
and  then  modified  to  a  form  which  approximates  the  critical  band  filterbank 
properties  of  the  auditory  periphery. 

From  lenma  1,  property  3),  the  bandpass  function  Hp  must  be  homogeneous 
of  degree  p.  A  function  Hp  which  satisfies  auditory  filter  characteristics 
given  by  Evans  and  Wilson  (5J  and  also  conforms  to  the  above  conditions  for 
homogeneity  and  has  a  Q  of  6  has  been  implemented  in  this  work  as  a  modified 
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form  of  the  beta  density  function.  The  parameters  a,b,  in  the  following 
expression  for  Hp,  were  fixed  experimentally  to  set  both  the  Q  and  the  skirt 
slopes  of  the  filter.  For  Fourier  frequency  variable  v,  position  frequency 
Rp(w) ,  and  parameters  a,b, 

/^f[(b+a)/a)  Rp(w)-v}*^ 
l(b/a)^  Rp(w)3'^‘^P 

Hp[R^(w) ,v|  =/for  0<v<(b+a)/a  R^(w) 

'  (8) 

0,  otherwise. 


In  a  discrete  implementation,  a  finite  set  of  position  frequencies  may 
be  determined  by  evaluating  Rp(w)  for  discrete  values  of  w.  Based  on  the  data 
of  Wever  [61,  Zwislocki  [71  derived  a  relationship  between  critical  bandwidth 
and  the  density  of  neurons  which  connect  with  sensory  cells  of  the  inner  ear, 
located  along  the  basilar  membrane.  This  relationship  suggests  that  1300 
neurons  approximately  correspond  to  an  interval  of  one  critical  band,  and  that 
critical  bands  represent  uniform  distance  increments  along  the  basilar 
mcjTibrane . 


Uniform  spacing  on  the  basilar  membrane  corresponds  to  an  exponential 
spacing  of  frequency  measured  in  Hertz  [8).  Thus,  the  position  frequency 
function 

Rp(w)  =  cxp(w) 

is  chosen  which,  from  lemma  1,  property  4),  gives  p=0.  Discrete  position 

\  frequencies  of  filters  in  the  constant-Q  filterbank  are  then  given  by  the  set 

Rq(w^)  =  exp(wp  ,  i=l,N. 

Wi-Wi_i=(Wj^-Wi)/(N-l)  . 


where 
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Substituting  these  discrete  values  of  Rq{w)  into  equation  5  gives 
F[exp{W|),t)  =  exp[-j  exp(w^)t] 

X  /F(v)  Hq [exp(Wj^)  ,v]  expCjvt)  dv/ZTT 

i=l,N,  (9) 

which  specifies  the  constant-Q  transform  at  the  N  analysis  frequencies 
exp(w^) ,  i=l,N. 

For  this  implementation,  total  signal  bandwidth  was  limited  to  4  kHz. 
Position  frequencies  were  initially  selected  over  50  positions  from  exp(w2)=40 
Hz  to  exp(w^Q) =3900  Hz, 

Because  the  Q  of  critical  bandwidth  drops  off  toward  lower  frequencies, 
the  wider  bandwidths  in  this  frequency  region  may  be  achieved  by  summing  small 
groups  of  filters  from  the  constant-Q  bank.  By  interactively  summing  groups 
of  low  frequency  filters  and  measuring  the  resulting  bandwidth,  the  50  filters 
of  the  constant-Q  bank  described  above  were  reduced  to  only  23  filters  which 
closely  conform  to  critical  bandwidths.  The  resulting  critical  band  filterbank 
is  plotted  in  figure  1,  where  filters  1  through  6  have  been  normalized  to  1. 
It  can  be  shown  14|  that  summing  these  filters  results  in  an  overall  frequency 
response  which  has  a  passband  ripple  of  0.2dB. 

SUMMARY 

Through  the  design  of  transformations  which  relate  acoustic  signals  to 
their  critical  band  representations,  we  create  a  means  for  relating  signal 
modifications  to  perceptual  criteria.  Thus  signal  processing  in  the  critical 
band  domain  may  bo  evaluated  in  the  stimulus  domain  through  the  combined 
process  of  reconstruction  and  listening  to  the  processed  signal.  Additional 
work  in  the  processing  of  critical  band  signals  has  been  conducted  by  the 
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authors [9]  where  time-varying  modifications  to  critical  band  intensities  are 
performed  to  improve  perceived  signal-to-noise  ratios. 
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ACOUSTIC  NOISE  SUPPRESSION  IN  THE 
CONTEXT  OF  A  PERCEPTUAL  MODEL 


Tracy  L.  Petersen 
Steven  F.  Boll 

ABSTRACT 

An  acoustic  noise  suppression  algorithm  has  been  developed  vrtiich 
suppresses  noise  from  speech  by  first  filtering  it  into  a  set  of  signals  which 
approximate  the  loudness  components  perceived  by  the  auditory  system.  These 
signals  are  generated  by  passing  the  input  stimulus  waveform  through  a  filter 
bank  with  frequency  bandwidths  which  approximate  the  ear's  critical 
bandwidths.  The  noise  on  each  signal  is  then  suppressed  using  spectral 
subtraction  techniques  in  a  domain  of  simulated  perception.  This  approach  to 
noise  suppression  retains  the  intelligibility  produced  by  spectral  subtraction 
methods  while  elLminating  the  accortpanying  musical  quality. 

INTRODUCTICN 

The  work  to  be  described  explores  acoustic  signal  processing  within  the 
domain  of  perception.  Such  an  approach  requires  both  a  knowledge  of  auditory 
system  signal  processing  transformations,  and  adequate  techniques  for  their 
simulation.  Given  a  capability  to  mao  acoustic  signals  into  the  domain  of 
perception  and  process  this  transformed  information  to  suppress  perceived 
levels  of  background  noise,  the  processing  must  be  followed  by  inverse 
transformations  which  return  perceptually  processed  signals  to  an  acoustic 
signal  representation.  This  approach  is  initiated  from  a  signal  processing 
framework  which  is  based  on  a  mathematical  model  of  peripheral  auditory 
frequency  analysis.  Mathematical  formulations  for  loudness  perception  and  the 
selective  identification  of  a  tone  in  noise  are  implemented  to  suppress  noise 
loudness  as  the  simulated  function  of  auditory  brain  activity.  The  brain's 
ability  to  concentrate  upon  signal  components  while  ignoring  the  loudness  of 
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background  noise  is  described  as  an  operation  of  selective  listening.  Each 
stage  of  the  mathematical  modeling  is  invertable.  Thus  it  is  possible  to 
estimate  processed  signal  intensities  which  in  theory  simulate  the  perception 
of  signal  loudness  without  imposing  a  need  upon  the  brain  to  invoke  the 
operation  of  selective  listening  in  order  to  suppress  the  loudness  of  a 

masking  background  noise. 

PERCEPTUAL  SUBTRACTION  OF  NOISE 

Critical  Band  Filtering 

Peripheral  auditory  analysis  of  the  ear  may  be  likened  to  a  bank  of 

bandpass  filters.  The  filters  which  form  this  auditory  filter  bank  are  called 

critical  bands  [1).  In  this  work  we  use  the  critical  band  analysis-synthesis 

method  as  given  in  [2,  31  This  method  simulates  the  critical  band  frequency 

analysis  of  the  auditory  periphery,  while  an  inversion  formula  allows  this 

signal  to  be  reconstructed  from  its  critical  band  filter  bank  analysis 

representation.  Analysis  over  a  4kHz  bandwidth  was  performed  with  a  bank  of 

23  critical  band  filters. 

Auditory  Threshold  and  Masking 

In  audition  the  term  "masking"  is  used  to  describe  the  situation  v^ere 
the  loudness  of  a  particular  sound  partially  or  completely  obscures  from 
perception  a  second  sound.  The  masking  sound  is  said  to  induce  a  threshold 
shift  in  signal  detectability. 

It  is  known  that  the  threshold  intensity  of  a  pure  unmasked  tone  varies 
as  a  function  of  tone  frequency.  Some  workers  have  suggested  [4]  that  the 
frequency  dependent  threshold  shifts  outside  the  minimum  threshold  region  may 
be  modeled  as  t  e  result  of  internal  masking  which  is  inherent  in  the 
mechanisms  of  the  auditory  system  itself.  This  approach  proves  to  be  useful 


in  modeling  loudness  perception  as  discussed  in  the  remaining  sections  of  this 


paper . 

Loudness  Perception 

It  is  known  that  strong  comprcssional  mechanisms  within  the  auditory 
system  transform  a  stimulus  intensity  range  of  roughly  twelve  orders  of 
magnitude  down  to  a  subjective  range  of  aoproximately  three  or  four  orders. 
Stevens  has  shown  [5|  that  loudness  perception  tends  to  be  a  specific 
mathematical  function  of  stimulus  intensity.  If  loudness  is  designated  L,  and 
stimulus  intensity  I,  then 

L  =  b  I^  (1) 

Equation  i  gives  the  relationship  which  Stevens  called  the  psychophysical 

power  law.  It  shows  loudness  to  bo  a  simple  power  function  of  intensity. 

Heilman  and  Zwislocki  (6)  determined  a  value  of  the  exponent  to  be  0.27. 

A  Model  for  Selective  Listening 

It  is  important  to  note  that  the  critical  band  is  an  interval  over 
which  the  ear  integrates  energy.  Threshold  elevation  induced  by  an  external 
masking  noise  is  proportional  to  the  noise  energy  within  the  critical  band 
associated  with  the  masking  [7|.  Zwislocki  [4]  has  formulated  an  expression 
for  loudness  perception  o/or  critical  band  intervals  which  puts  an  additional 
interpretation  upon  the  power  law  described  in  the  previous  section. 
Zwislocki  reasoncxi  that  loudness  perception  could  be  represented 
mathematically  in  terms  of  the  phenomenon  of  selective  listening  which  is 
implicit  in  psychophysical  masking  experiments.  Selective  listening  refers  to 
the  ability  of  a  listener  to  selectively  obs^rvo  either  the  loudness  of  signal 
and  noise,  the  loudness  of  signal,  or  the  loudness  of  noise  when  signal  and 
noise  are  pres‘^nted  simultaneously.  It  is  the  ability  of  the  ear  to  perform 
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selective  listening  tasks  that  makes  possible  the  measurement  of  loudness 
functions  under  maski ng[8] .  Zwislocki  theorized  that  selectively  listening  to 
a  tone  in  noise  required  a  subtraction  of  noise  loudness  from  total  loudness 
within  the  domain  of  perception. 

In  a  masking  situation  the  critical  band  contains  the  intensity  1  of 
the  signal,  and  the  intensity  E  of  an  externally  presented  masking  noise. 
Here,  as  discussed  earlier,  absolute  threshold  is  modeled  as  a  masked 
threshold  shift  due  to  an  internal  masking  intensity.  M.  Scharf  [9]  shows  that 
the  intensity  M  is  4  dB  above  the  absolute  threshold  for  a  tone  at  critical 
band  center  frequency.  According  to  the  power  law  the  summed  intensities 
produce  a  total  critical  band  loudness 

=  b(I+E+M)®  (2) 

where  b  is  a  constant  which  depends  on  choice  of  units.  To  obtain  an 
expression  for  the  loudness  of  the  signal  in  noise  within  the  critical  band 
the  selective  listening  hypothesis  is  invoked  to  subtract  off  loudness  due  to 
the  masking  intensities.  This  gives  the  loudness  of  the  signal  to  be 
Lj  =  b[(l+£+M)®  -  (E+M)®]  (3) 

At  this  point  it  is  assumed  the  brain  has  performed  its  selective  listening 
operation,  and  in  concentrating  on  the  signal,  perceives  the  critical  band 
loudness  L^. 

Input/Qutput  Transformation 

What  is  desired  now  as  a  processing  goal  is  a  stimulus  domain 
representation  of  signal  intensity  which  would  induce  the  perception  of 
loudness  while  suppressing  the  perception  of  loudness  due  to  the  external 
masking  noise.  The  following  is  a  derivation  of  an  input/output 
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characteristic  which  yields  the  desired  intensity.  is  first  equated  with 

the  loudness  that  would  be  produced  by  some  unmasked  stimulus  of  intensity 
J.  An  input/output  characteristic  is  then  derived  v^ich  gives  J  in  terms  of 
signal  intensity  I,  external  noise  intensity  E,  internal  masking  intensity  M, 
and  psychophysical  power  exponent  0.  Because  Lg  is  unmasked,  the  expression 
for  Lg  in  terms  of  J  nas  zero  external  noise  intensity,  and  by  definition 

Lg  =  b[ (J+M)®  -  M®1 .  (4) 

ihe  equality  of  equation;:,  i,  and  4  then  gives 
b[(J4M)®  -  M®1  =  b[{I+-EfM)®  -  (E-HM)®) 

(J+M}Q  =  1(I+E+M)^  -  (E+M)®)  + 

J  =  ;[(I+E+M)®  -  (E-HM)^J  +  -  M.  (5) 


This  new  signal  intensity  J  is  one  which  in  theory  stimulates  the  perception 
of  signal  loudness  Lg  without  imp<..sing  a  need  upon  the  brain  to  invoke  the 
ope-ration  of  selective  listening  in  order  to  suppress  the  loudness  of  the 


external  masking  noise. 

SIGNAL  PROCESSING  IMPLEMENTATION 

Critical  Band  Signal  Generation 

The  processing  of  loudness  information  requires  the  computation  of 
intensity  for  each  [3,  2j  critical  band  in  the  analysis  transform  filterbank. 
For  tni3  implementation  each  critical  hand  filter  is  real,  zero  over  negative 
frequencies,  and  therefore  has  a  complex  time  response. 


Given  a  critical  band  filterbank  composed  of  N  filters,  the  kth 
critical  band  filter  operates  on  a  real  input  signal  f{t)  to  produce  a  complex 
bandpass  time  signal.  The  time  varying  intensity,  Z|^(t)  within  the  ith 
critical  band  is  taken  as  the  square  of  the  instantaneous  amplitude  of  the 
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complex  signal. 

The  perceptual  subtraction  of  noise  as  represented  by  eguation  5 
assumes  that  the  noise  is  stationary  and  that  the  expected  value  of  noise 
intensity  within  each  critical  band  is  known.  Critical  band  noise  intensity 
estimates  were  obtained  by  performing  critical  band  analysis  over  noise  only 
time  intervals.  For  critical  band  k  the  expected  noise  intensity  E[^  was 

determined  as  a  long-time  average  of  the  squared  instantaneous  envelope. 

Noise  Suppression 

The  critical  band  intensity  \(t)  is  due  to  both  signal  and  noise. 
Given  that  d|^(t)  is  the  processed  intensity  at  the  kth  critical  band,  equation 
5  then  takes  the  form 

Equation  6  defines  the  process  of  spectral  subtraction  in  the  perceptual 
domain  as  motivated  ny  tnc  simulation  of  selective  listening.  Critical 
filtcrbank  analysis  is  appluxi  to  f(t),  producing  N  complex  time  signals. 
Instantaneous  intensitnai  are  computed  and  each  are  processed  according 

to  equation  6  to  create  a  new  critical  band  intensity  J|^(t) .  The  appropriate 
inverse  operations  are  then  performed  and  the  N  channels  are  summed  to  form 
the  output  speech. 

SUMMARY  AND  CONCLUSiCfNS 

The  success  of  this  work  both  follows  from  and  contrasts  work  by  others 
using  spectral  subtraction  110).  The  parallel  between  the  method  of 
perceptual  subtraction  and  the  method  of  spcirtial  subtraction  is  that  in  both 
cases  noise  estimates  are  locally  subtracted  out  in  a  transformed  signal 
space.  In  the  case  of  spr'ctral  subtraction  this  transformed  signal  space  is 
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the  short-time  Fourier  spectrum.  In  the  work  presented  here,  this  transformed 
signal  space  is  the  perceptual  space  of  critical  band  loudness,  where 
estimated  noise  loudnesses  are  subtracted  from  input  signal  loudness. 

Typically,  when  noise  is  suppressed  by  a  time-varying  attenuation  of 
signal  frequencies,  successful  processing  requires  reasonable  signal-to-noise 
ratios.  In  the  case  of  perceptual  subtraction,  work  by  Heilman  and  Zwislocki 
[8]  formally  suggests  why  this  should  be  so.  They  observed  that  their  results 
parallel  results  obtained  by  Miskolczy-Fodor  [11]  in  the  measurement  of 
loudness  perception  by  listeners  with  a  particular  hearing  loss.  They  found 
that  loudness  curves  with  noise  induced  threshold  shifts  have  essentially  the 
same  form  as  loudness  curves  obtained  from  listeners  who  suffer  sensorineural 
hearing  loss  (recruitment)  resulting  in  higher  thain  normal  perception 
thresholds.  Perceptual  subtraction  is  formulated  to  pass  perceptible  critical 
band  signal  loudnes  as  and  suppress  critical  band  coirponents  which  contribute 
only  noise.  Based  on  the  observation  of  Heilman  and  Zwislocki  it  is  possible 
to  interpret  the  method  of  perceptual  subtraction  processing  as  a  method  for 
simulating  perception  deafness  to  noise.  Clearly,  the  opportunity  to  improve 
time-varying  signal-to-noise  ratios  through  dynamic  attenuation  of  signal 
frequencies  becomes  limited  as  the  noise  begins  to  totally  overtake  the  signal 
because  perceptual  subtraction  can  only  preserve  signal  components  which  have 
perceptible  intensities.  In  simulating  perception  deafness  to  noise  we 
inevitably  simulate  deafness  to  sianal  as  well  when  noise  completely  dominates 
the  signal. 

For  testing  purposes,  speech  signals  were  additively  combined  with 
broadband  white  gaussian  noise  at  signal-to-noise  ratios  from  40  to  0  dB  in  10 
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dB  incranents.  Each  sample,  so  constructed,  was  then  processed  for  noise 
suppression  by  the  method  of  perceptual  subtraction.  In  evaluating  both  the 
perceptual  subtraction  and  spectral  subtraction  algorithms,  listening  tests 
revealed  that  when  the  signal-to-noise  ratio  of  the  input  speech  becomes  less 
that  10  dB,  the  quality  of  processed  speech  decreases  sharply.  In  all  cases, 
however,  a  dramatic  reduction  of  background  noise  was  observed.  A  prominent 
difference  in  processing  results  of  this  method  with  spectral  subtraction  was 
fomd  to  be  in  the  overall  perceived  "smoothness"  with  which  noise  is 
suppressed.  Spectral  subtraction  processing  produces  speech  with  a  somewhat 
harsher  quality  than  that  produced  by  perceptual  subtraction.  Also,  spectral 
subtraction  method  tends  to  admit  small,  but  nevertheless  sharply  perceived, 
occurrences  of  noise  residual  artifacts.  In  the  case  of  perceptual 
subtraction,  any  remaining  noise  artifacts  were  near  audible  threshold  and 
judged  generally  less  offensive. 
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ABSTRACT 

Vocoders  based  on  linear  models  of  the  vocal  tract  such  as  LPC  result  in  an 
Inverse  polynomial  fit  of  the  spectrin,  and  along  with  homomorphic  vocoders 
require  pitch  estimation.  Analysis/ synthesis  using  B-spline  basis  functions 
is  proposed  in  this  preliminary  paper.  This  is  a  local  approximation  scheme 
which  permits  a  concentration  of  parameters  in  regions  of  greater  Importance 
and  employs  easily  computed  least  square  coefficients.  It  can  be  used  with 
pitch  based  vocoders  or  as  a  standalone  nonpitch  based  vocoder.  An 
experimental  system,  not  yet  optimized  using  special  properties  of  human 
speech,  has  been  applied  to  samples  of  male  speech,  female  speech, 
simultaneous  speech  with  two  speakers,  and  noisy  speech.  Empirical  results  on 
tape  will  be  presented. 


INTRODUCTION 

Two  frequently  used  signal  analysis/ synthesis  techniques  are  linear  predictive 
codlrg(5)  and  homomorphic  filtering(7) .  Usually  both  of  these  methods  result 
in  an  approximation  to  the  spectrin  that  has  uniform  characteristics  over  the 
whole  spectrun.  Using  the  method  proposed  below  in  conjuncvlon  with  pitch 
extraction  can  lead  to  a  pitch  based  vocoder  with  a  tightness  of  fit  that 
varies  with  the  frequency.  Such  a  fit  can  be  done  to  some  extent  using 
"selective"  LPC(6),  but  it  results -in  piecewise  inverse  polynomials  over  the 
jiffer*nt  frequency  spans  will  probably  not  match  at  the  cut  frequency  to 
provide  a  cortinuojs  function,  nucn  less  have  any  derivative  continuity.  In 
fact,  such  a  fit  would  be  unusual.  In  the  proposed  method  continuity  and  a 
somewhat  variable  degree  of  derivative  continuity  can  be  insured,  but  it 
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affects  the  niBiber  of  parameters  required. 


Ho.c«.rphU  filwrlnj  developed  e>  e  jener.1  way  to  eeper.te  .Un.1.  en 
cen  be  deed  to  deterdlne  plteh  ee  -ell  «  .ocel  treet  l.pdl..  reeponpe.  11.. 
..tbod  in  It.  f-ll  .eoerellty.  to-ever.  Ineol...  the  eo.put.tl«.  of  the 
eonple.  c.p.tr».  .  dlfflo-lt  problen  .1...  the  pb...  lnfor..tl<».  1.  net  In 
convenient  fcvn.  Ine  .plln.  vocoder  u..d  on  tb.  po-er  .pectru.  yield.  .  nodel 
in  -bleb  tbe  verletlon.  of  tbe  1-tb  p.r«n.t.r  1.  b..ed  on  cb.n,..  In  eneriy  In 
tbe  .i«n.l  over  the  band  of  fr.duencl.a  fron  to  If  the  change,  are 

not  abr-pt.  then  tb.  p.r«..t.r.  .bould  change  In  a  nonabr-pt  ..nnar  .1.0 
1b...  .odel.  are  baaed  on  oodelllng  tb.  .Ign.l  ..  tb.  Cdtpdt  of  a  .Ingle  vocnl 
tract.  they  are  1...  rob-at  In  altuatlon.  -her.  tb.  bn.otb....  are  not 
applicable,  a.  In  tbe  presence  of  aultlpl.  .pe.ber.  or  a  ncl.y  envlronoent. 
IB.  aplln.  aetbcd  aay  be  -..d  differently  In  tbl.  alt-atlon.  Hatching  can  be 
dcn.  cn  the  real  and  laaglnary  part,  of  tb.  Fourier  tran.for.  of  tb.  -Indo-ed 
apeecb.  and  a  ayntbetlc  .peach  -av.for.  generated.  /»  Initial  .tt«.pt  «.Wg 
thla  aetbod  -Itb  .any  paraoetar.  baa  Indicated  that  It  aarlta  ur  r 
attention.  Since  tb.  pb...  Infcra.tlon  1.  laplloltl,  calculated,  tb.  peobl« 
of  uour.pplng  the  r.u  data  1.  not  pr.Mnt.  and  .Inc.  pitch  ..traction  a 
unnecaary.  tb.  duality  of  tb.  apeecb  i.  l.pervlou.  ^ 

.peaker  (.dually  -.11  for  f...l.  a.  -H  -I* 
speakers,  or  the  presence  of  noise. 

B-SPLINES 

lb.  co.put.tlon.  involvol  becoa.  feasible  b.c.u«  of  tb.  cbaracterlstlc.  of 
splines  In  particular  and  B  splines  In  partlcularCl ,2) . 

Definition  1:  w.  My  ^biS)  il  i  foMiii  |£  srdir  i  ovo-  tb. 

sequence  1*^1,  “i  *  •*j  *  *l‘ * 

1.  It  is  a  polynomial  of  degree  (  k-1)  of 

2.  Sk(Xj)€C*‘"^""J. 

The  Xa's  are  called  the  knots. 

a  pclynclal  1.  amply  .  .pit".  nultlpllclty  (.t>  .dual  to  .ero. 

Since  .pllne.  are  -plec.-l..  polynonUl.- .  they  can  preserve  tb.  d.alrMl. 

Characteristic,  of  polyno.1.1  .ppro.la.tlon  -bile  allo-ln,  .or.  flealblllty. 

Tt  ha.  been  proposed  to  use  megrals  of  Walsh  function,  a.  basis  function. 

for  decposlng  .ljn.l.(«).  but  the,  are  Instances  of  spline  function.  -Ith 

knots  at  appropriate  powers  of  (1/2). 
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Definition  2:  The  i-th  B-spllne  of  order  ^*1* 

is  a  spline  with  the  additional  properties  that*" 

4 

1.  ^(x)  =0  for 

’  € 

2.  jj(x)  >  0.  for 

3.  one  of  several  normalizations,  the  two  most  common  being! Bj  jj 

(X)  =  1.  or^B^  =1.  '' 

The  collection  of  B-splines  form  a  basis  for  the  vector  space  of  all  splines 
of  order  k  on  that  knot  sequence.  Further,  the  above  requirements  mean  that 
there  are  at  most  k  nonzero  functions  for  any  value  of  x.  The  matrices  that 
result  in  applying  linear  combinations  of  B-splines  to  solve  least  square  or 
interpolation  problems  are  then  banded  of  width  (2k-1),  and  hence  are  mere 
easily  solvable  computationally.  If  the  knots  are  evenly  spaced,  all  the 
®i  k^*^  *'"*  translations  of  one  fixed  B-spllne,  and  they  have  the 

interesting  convolutional  property  that  B^  j^^Bp  s  ®q,jc^r* 

filter  acting  on  a  spline  signal  yields  a  higher  order  spline  with  known 
parameters.  The  ideal  low  pass  filter,  the  Fourier  window,  the  triangular 
window,  and  the  Parzens  window  are  all  examples  of  B-spllnea  oecuring  In 
signal  processing,  as  is  any  ether  window  or  filter  that  can  be  represented  as 
a  piecewise  polynomial.  Indeed,  their  versatility  has  caused  then  to  be  used 
in  some  Computer  Aided  Geometric  Design  systems  Instead  of  Rational 

polynomials. 

SPLIHE  METHOD 

While  the  general  ideas  described  here  can  be  applied  to  a  variety  of 
situations,  we  shall  develop  an  application  here  that  fits  the  signal  by 
fitting  real  and  imaginary  parts  of  the  Fourier  transform  with  linear 
combinations  of  B-spUnes  and  then  resyntheses  the  the  signal  using  the 
Inverse  transforms  of  the  B-splines.  Frequently  these  Inverse  transforms  can 
be  tabled  so  that  the  inverse  transform  need  net  be  computed. 

Let  s(t)  be  a  low  pass  filtered  version  of  a  signal,  and  let  sCt^.t)  « 
s(t-t  )wCt)  be  the  windowed  signal  .it  is  desired  to  aproxlmata.  For  esse  of 
presentation  we  call  S(w).  Fts(tp.t)].  where  F  designates  the  Fourier 

transform. 

H-j'ce forth  the  k  denoting  the  order  of  the  spline  will  be  emitted  since  it  is 
.cert  the  same  within  any  application.  We  wish  to  fit  S(w)  in  some  optimal 
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roanrer  by  a  B-spline  function  given  by 


S(w)  = 


<_  c. B. (w) ,  w  >  0 
^Ci*3i(-w),  otherwise. 


(1) 


where  the  r  j  are  complex  valued  parameters.  We  desire  to  minimize 

the  error  E  wnen  defined  in  the  standard  least  squares  sense  as  follows. 

E  =  JlS(w)-S(w)j2 


(2) 


The  parameters  are  determined  by  minimizing  E  in  (2)  with  respect  to  each  of 
the  parameters,  which  is  done  by  setting 
^E^i  i  0;^E>^^=  0;  i  =  0,1,...m. 

Tne  resulting  linear  equations  are  banded  since  B-splines'  have  supports  which 
overlap  only  partially  ,i .e . . 

\  3  (w)B  (w)  =  0. 

'J  when  p3(i-k+2 . i+k~1. 

Inversion  and  solution  for  the  parameters  is  computationally  easier  than  the 
polyncmial  case  using  a  power  basis. 


We  next  determine  the  equations  of  the  time  wave  form  corresponding  to  this 
method  of  fitting  the  spectrun.  While  the  inverse  transform  of  the  general 
basis  function  is  rather  complicated,  we  can  develop  a  formulation  for 
specific  instances. 


Let  the  knots  w^ , . 

A.(w)  = 


be  evenly  spaced  with  spacing 
Cj^Bj^(w) ,  w  ^  0, 

C|^«Bi{-w)  ,  otherwise. 


and 


Then,  using  the  convolutional  propertry  of  uniformly  spaced  B-splines  and  the 
convolutional  property  of  Fourier  transforms  yields 

(3) 


r‘^[A^(w)]=(D^/2)K^sin(D.  w/2)/^^w/2)'‘ 

,\(aj^ccs  b^sin  Wj_^,t) 


Thus,  if  all  the  knots  have  spacing  D  the  estimate  of  s(tp,t)  is 


;<  '2,4-n(Dw/2V^w/2')‘^ 

ccsC  i+2)Dt  ♦  b^sin(  i+2)Dt . 
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A  decaying  high  order  trlgnometric  polynomial  with  fundamental  frequency  D  is 
the  resulting  signal.  More  interesting  cases  occur  when  the  spacing  is 
nonuniform.  This  feature  allows  a  much  closer  fit  in  frequency  ranges 
selectively  determined  to  be  more  important  to  the  intelligibility  of  the 
signal,  and  has  some  resemblances  to  selective  LPC  while  insuring  the  degree 
of  continuity  desired.  The  simplest  ease  uses  sections  of  uniformly  spaced 
knots  with  different  spacing  in  each  section.  The  inverse  transforms  of  the 
transition  A(w)'s  will  not  have  the  simple  form  derived  above,  but  the 
contributions  of  the  others  to  the  synthetic  waveform  are  suns  of  decaying 
trignometric  polynomials  with  different  fundamental  frequencies  and  different 
rates  of  decay.  It  is  postulated  that  these  parametrized  waveforms  carry 
signal  information  in  a  form  faithful  to  the  original. 

APPLICATIONS 


Tnis  general  class  of  methods  has  not  yet  been  widely  tested  or  developed. 
However,  it  has  been  applied  to  a  variety  of  selective  speech  signals  to  test 
for  intelligibility  and  faithfulness  in  the  presence  of  multiple  speakers, 
female  speakers,  and  noise  at  various  levels,  as  well  as  on  clear  speech. 
Figures  1-4  illustrate  a  sequence  from  a  voiced  signal  sampled  at  10  kh.  In 
each  of  the  figures  the  one  on  the  left  is  from  the  original  signal,  while 
that  on  the  right  is  from  the  synthetic  signal.  Further  testing  to  determine 
good  knot  locations  and  number  of  parameters  desirable  for  various 
applications  seem  worthwhile,  including  gaining  further  information  about  the 
phase  of  the  signal. 
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